POWER VALUES OF CERTAIN QUADRATIC 
POLYNOMIALS 



ANTHONY FLATTERS 

Abstract. In this article we compute the gth power values of 
the quadratic polynomials / with negative squarefree discriminant 
such that q is coprime to the class number of the splitting field of 
/ over Q. The theory of unique factorisation and that of primitive 
divisors of integer sequences is used to deduce a bound on the 
values of q which is small enough to allow the remaining cases to 
be easily checked. The results are used to determine all perfect 
power terms of certain polynomially generated integer sequences, 
including the Sylvester sequence. 



1. Introduction 

In 1926, Siegel |34j proved that an affine curve of genus at least one 
has only finitely many integer points. Siegel's theorem is ineffective; it 
gives us no way of explicitly determining all the integer points on such 
a curve. The equation 

(i) y q = f{x), 

where q ^ 3 and f(x) is a quadratic polynomial with two distinct roots 
defines an affine curve with genus 

( g -l)( g -2) 

2 ^ ' 

hence (OQ) has only finitely many integer solutions. The exact deter- 
mination of all integer solutions to such an equation is generally very 
difficult. In [4J, Baker gave the first explicit upper bounds for the in- 
teger solutions of equation ([T]) in the case where / has at least two 
simple zeros. This result was obtained using his theorem about lower 
bounds for linear forms in the logarithms of algebraic numbers. Given 
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the nature of the theory, these bounds are typically very large and the 
following upper bound was derived 

max{|x|, \y\} < exp exp((5q) 10 (n 10n H) n2 ), 

where n = deg(f), H is the height of /. Since Baker's result, there 
have been many refinements to the theory of linear forms in logarithms 
which allow smaller upper bounds to be obtained, for example, see the 
papers [121 HH 1211 USE [38] - In [10], a method is given for the complete 
determination of integral solutions to an equation of the form ay p = 
f(x) where a G Z \ {0},p ^ 3 and f(x) is separable of degree at least 
2. We will approach the problem of finding solutions differently. It was 
first proved by Tijdeman [57], using Baker's transcendence methods, 
that if / has at least 2 simple rational zeros and if y q = f(x) has an 
integer solution with \y\ > 1, then q is bounded above by a computable 
constant depending only on /. Later this was improved by Schinzel 
and Tijdeman [30], who showed that for P(x) G Q[x] with at least 2 
distinct zeros, an integer solution \y\ > 1, to the equation y m = P(x) 
implies m is bounded by an effectively computable constant depending 
only on P. However, their technique uses lower bounds for linear forms 
in logarithms and the bound for m, is once again, very large. There 
have been several improvements to Schinzel and Tijdeman's result. In 
[7J, the authors prove that if / is a monic irreducible polynomial of 
degree n ^ 2, b G Z \ {0} and y z = bf(x) in integers x,y,z, z > 1, 
then z < cM 3n (log |26|) 3 where c is an effectively computable constant 
depending only on n and the Mahler measure M of /. See also [13] for 
the result that if / (x) is a monic irreducible polynomial of degree n ^ 2 
then y z = f(x) in integers, then z < (6n 3 ) 30n3 |-D(/)| 5 ™ 2 , where D(f) is 
the discriminant of /. For further results on this area consult j6j [22], 
[2U [251 [33] . I n this paper, we use Bilu, Hanrot and Voutier's wonderful 
theorem about prime appearance in Lucas sequences (see [9]) to give 
a very small bound on the exponent q in equation ([1]) (independent 
of the equation) in the case where / is a quadratic polynomial whose 
discriminant belongs to a subset of the negative integers. The bound 
on q is small enough to allow a bare-hands approach to computing all 
integral solutions, and in particular does not use any transcendence 
methods directly. We begin by stating our most general result. 

Theorem 1.1. Let f be a monic quadratic polynomial with integral 
coefficients such that D(f) is negative and squarefree with the property 
that the class number h of Q(y^ D(f)) is greater than one. Let q ^ 2 
be a prime, and assume x, y are integers such that 



y q = f(x). 
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Then q ^ max{3, P{h)}, where P(h) denotes the greatest prime factor 
ofh. 

We now consider the case where the ring of integers of the splitting 
field of / is a unique factorisation domain. 

Theorem 1.2. Let f be a monic quadratic polynomial with integer 
coefficients. Further, suppose that —D(f) G {7,11,19,43,67,163}. If 
the equation (QJ) is soluble in integers x,\y\ > l,q > 2 prime, then 
q ^ qo, where 

( 13 »/£>(/) = -7, 
I 7 ifD(f) = -19, 
qo ~ ) 5 if D(J) = -11, 

{ 4 */£>(/) = -43,-67,-163. 

Moreover, if q is prime and D(f) = —3, —8, then equation (f7]j has no 
integer solutions x, y with y > 1 for q > 3. 

Remark. Monic quadratic polynomials f, g have equal discriminant 
if and only if f(x) = g(x + k) for some k G Z. It follows that in 
order to determine the integer solutions to the equations y q = g(x) 
where D(g) is fixed, it is enough to determine them for one polynomial 
with discriminant D(g) and then there is a bijection between the set 
of integer solutions of that equation and the set of integer solutions to 
another such equation. 

An immediate corollary to Theorem 11.21 is the following. 

Corollary 1.3. Let \y\ > 1 be an integer which satisfies equation (QP 
with q > 1, then 

(a) If D(f) = —7, the only solutions are 

(y, ? )G{(2,13),(2,5),(2,3),(±2,2)}. 

(b) If D(f) = —11, the only solutions are (y,q) G {(3, 5), (±3, 2)}. 

(c) If D(f) = —19, the only solutions are (y,q) G {(5, 7), (±5, 2)}. 

(d) If D(f) = —8, the only solution is (y,q) = (3,3). 

(e) If D(f) = —43, the only solution is (y,q) = (±11,2). 

(f) If D(f) = —67, the only solution is (y,q) = (±17,2). 

(g) If D(f) = —163, the only solution is (y,q) = (±41,2). 

(h) If D(f) = —3, the only solution is (y,q) = (7,3). 

Remark. The procedure which is implemented to derive this corollary 
also works for the case D(f) = —4. There is no need for us to state it 
here; by our previous remark it suffices to study the equation 

y i = x 2 + l ; 
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which was shown to have no non-trivial solutions by Lebesgue in [26J. 

Bugeaud [15] (with a correction by Bilu [8]) proved that for Di,D 2 
squarefree positive integers, the only solutions of the Diophantine equa- 
tion 

D lX 2 + D™ = Ay n 

in positive integers x, y, m odd, n ^ 5 prime with gcd(-DiX, D 2 y) = 1 
and gcd(n, h(Q(y / —DiD 2 ))) = 1 are given by 

(y, n) G {(2, 5), (2, 7), (2, 13), (3, 5), (3, 7), (4, 7), (5, 7)}. 

Our main results can be extracted from Bugeaud's. The approach here 
also uses the deep result of Bilu, Hanrot and Voutier [5] but is more 
explicit in that we identify (in the case D\ = m = 1) the equations 
where each of these powers appear. Many special forms of this equation 
have been considered via similar methods in the papers [21 [3] and the 
survey article [I]. 

1.1. Applications. The above results can be used in the explicit de- 
termination of all perfect power terms in sequences generated by certain 
quadratic polynomials. The study of perfect power terms in integer se- 
quences is becoming increasingly popular. In [31], it is shown using 
Baker-type estimates that any non-degenerate binary linear recurrence 
sequence has only a finite number of terms which are perfect powers, 
and in [32] the same result was proven for non-degenerate n-th order 
linear recurrences. In [TS] it is shown that the only squares in the Fi- 
bonacci sequence are 0,1,144 and in [28J it is shown using transcendence 
methods that the only cubes in the Fibonacci sequence are 0,1,8. In 
[16] it is shown that 0,1,8,144 are the only perfect power terms in the 
Fibonacci sequence, which was a long standing open problem. This re- 
sult uses a combination of Baker theory and the modular method which 
has grown out of Wiles' proof of Fermat's last theorem. In addition, 
for results on perfect powers in arithmetic progressions see the papers 
[5J |2H [23] which also use a combination of classical methods and the 
modular method. 

The sequences that interest us are the following. 

Definition 1.4. Let g m (x) = x 2 — mx + m where m G N and further- 
more choose a G N such that a > m and gcd(a,m) = 1. Fix m ^ 0,4 

and define a sequence G^ m \a) = {Gn a \a)) n >o where Gn l \a) = g^i ); 
where g^ denotes the n-th iterate of g m . We will call G^ m \a) a gener- 
alised Sylvester sequence of type m. 
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Remark. Note that the assumption a > m will ensure that the terms 
of these sequences are positive and strictly increasing, and therefore 
non-periodic. 

This class of sequences contains, as special cases, the Fermat numbers 
[351 A000058] which is G( 2 )(3) and the Sylvester sequence G«(2) [351 
A000215]. It was shown by Mohanty in [27] that the n-th term G^ n \a), 
of a generalised Sylvester sequence of type m satisfies the following 
special recurrence relation, 

G^\a) =m + (a- (a)G { ™ ] ' (a)...G { ™\(a), 

which when combined with an easy congruence condition allows one to 
show that any two distinct terms in this sequence are coprime. Aside 
from this the Sylvester sequence has some unusual properties which 
make it especially interesting. The Sylvester sequence has the property 
that its n-th term is the closest integer to H 2 " for some real number 
H > 0, see [35]. In fact this property holds for all sequences G^(a), 
and in general G^\a) is the closest integer to Hf n + for some 
real number Hi > 0, (see [19J) which can be derived from the work 
done in [20]. The Sylvester sequence gives a way of obtaining infinitely 
many Egyptian fraction representations of 1, see |35j. A consequence 
of Corollary 11.31 is that the Sylvester sequence has no terms which are 
perfect powers. This fact seems not to have been previously established, 
all that has been known is that there are no terms in G^(2) which are 
squares, [35]- In fact we can deduce much more. 

Corollary 1.5. The only perfect power terms in a generalised Sylvester 
sequence of type 1 are Gg (a) when a is itself a perfect power, and 
Gf } (19). 

We therefore know exactly which inputs give rise to perfect power 
terms and the position of these perfect powers in the sequence. The 
methods which we apply can also be used to give results for generalised 
Sylvester sequences of types 2 and 3. 

2. Proof of Main Results 

Throughout this section for a a quadratic algebraic integer we denote 
by a, the algebraic conjugate of a not equal to a and by u n (a, a), the 
expression " ~° . In addition by (x) we will mean the principal ideal 
generated by x. We begin with the following definition which will allow 
us to state the theorem of Bilu, Hanrot and Voutier that is instrumental 
in the proof of Theorem 11.21 and hence Corollary II . 31 
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Definition 2.1. Let A = (ai)^i be an integer sequence. We say that 
a prime p is a primitive prime divisor of a n if p \ a n but p \ a m for any 
m < n with a m 7^ 0. 

Theorem 2.2 (Bilu, Hanrot and Voutier [9]). Let a,b,n eZ with 
4 < n ^ 30 and n ^ 6. Then, up to equivalence, all Lucas pairs 
(a, a) = ( 0+ 2 v ^ , a ~ 2 v ^ ) and n suc/i i/iai « n (ai, a) /azZs to have a primitive 
prime divisor are listed in the following table. 



n 


(a, b) 


5 


(1,-7), (1,-11), (12, -76), (12, -1364) 


7 


(1,-19) 


8 


(2, -24), (1,-7) 


10 


(2, -8), (5, -3), (5, -47) 


12 


(1, 5), (1, -7), (1, -11), (2, -56), (1, -15), (1, -19) 


13 


(1,-7) 


18 


(1,-7) 


30 


(1,-7) 



In particular, for all Lucas pairs (a, a), u n (a, a) has a primitive prime 
divisor for each n > 30. 

Remark. Here two Lucas pairs (a, a) and ((3, (3) are said to be equiv- 
alent if j = % — ±1. Thus, it is clear that if (a, a) and ((3,(3) are 

equivalent, then u n (a, a) = u n ((3, (3) for all n EN. 

Now we have everything needed to prove the results stated in the 
introduction. 

Proof of Theorem \l.l[ Factorise f(x) over the ring of integers R of 
Q(y/D(f)) to obtain 

y q = x 2 + ax + b = (2 — a)(x — a). 

where a = a+ ^/ D ^l _ T/he ring R is not a unique factorisation domain, 
so we work with ideals. Hence 

(2) (y)*=(x-a)(x-a). 

Now let p be a prime ideal dividing both (x — a), (x — a), so 

x — a G p and x — a G p 

and thus 

a-a= y/D(f) G p. 

It follows that D(f) G p. In addition, p | (x — a)(x — a) = y q , thus 
p I y and hence y G p. We now claim that D(f) and y are coprime. 
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Suppose not. Then gcd(D(f),y) = p\ ■ ■ -p r , for some r G N where the 
Pi's are distinct primes. Also 

Ay q = (2x + a) 2 -D(f) 

and so pi ■ ■ • p r \ (2x + a). Then for some integers fci, fc 2 , k 3 with pi \ fc 3 
for each i, we have 

Ap\ ■ ■ -p q r k x = p\ ■ ■■p^k 2 +p 1 ■ --Prh 

so that 

4p? _1 ■ --P^h = Pi ■ --Prh + h 
which implies Pi \ k 3 , a contradiction. Hence D(f),y are coprime and 
thus there exist integers m, n G Z with 

my + nD(f) = 1. 

This in turn implies that 1 G p, a contradiction to the fact that p is 
prime. Hence (x — a), (x — a) are coprime, and so by (j2J), we have 

(x-a) = I q 

for some integral ideal /. Let q be coprime to h, then as I q is principal, 
I too must be principal. Therefore 

(x-a) = (f3y = (f3 q ) 

for some /3 G R. From which we easily deduce 

x — a = ef3 q 

for some unit e of R. In R, the only units are ±1 and so are themselves 
q-th powers. Thus 

x — a = 5 q , 

for some S G R. By applying the non-trivial Galois automorphism one 
obtains 

x — a = 5 q 

and thus 

a - a = 5 q - S q . 

which in turn yields 

where k is some rational integer. Now u q (5, 5) is an integer, hence 
k = ±1 which gives 

u q (6,5) = ±l. 

Therefore the g-th term of the Lucas sequence (u n (5,5)) n ^i fails to 
have a primitive divisor, so by Theorem I2.2[ coupled with the facts 
D(f) is squarefree, h > 1 and q is prime means that q ^ 3. We have 
not taken into account the case where q is not coprime to h. When 
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g | h, the above method does not apply as I q principal does not imply 
/ principal in general. So for these values of q, we need to solve the 
equation y q = f(x) by hand. □ 

Remark. Actually, the proof of the above theorem tells us that we only 
need to check the cases q = 2, 3 and q is a prime divisor of h. So we 
only need check at most 2 + u(h) cases, where u(h) is the number of 
prime factors of h. 

Proof of Theorem \1.2l Let f(z) = z 2 + az + b be such that a, b G Z and 
with discriminant D(f) where -D(f) G {7,11,19,43,67,163}. Let R 
be the ring of integers of the splitting field of / over Q. In addition, 
let us assume q > 30 and that there are integers x, y which satisfy 
equation (pQ). We have the factorisation of f(x) as (x — a)(x — a), for 

a = a4 V D ^ -. We may assume that x — a and x — at are coprime in 
R. If x — a and x — a have a common factor d G R, then d has to 
divide \/D(f), which is a prime of R as D(f) is a rational prime. This 
means that d is either a unit or a unit multiple of y/D(f). Assume 
that d = ±a/ D(f) then we can re- write our equation y q = f(x) as 



(3) y q = D{f) 



x — a \ I x — a 



Now the terms on the RHS of ([3]) are pairwise coprime. We know that 
the two bracketed terms are coprime so all we need to check is that 
D(f) has no factors in common with A = sa Y- Suppose that e 

is a non-trivial common factor then as e | D(f) we have e = ±a/-D(/) 
or ±D(f). Applying the non-trivial Galois automorphism tells us that 
e = ±e. Now e | A, so e | A also. This is a contradiction and so e 
must be a unit. Hence, as R is a unique factorisation domain, each of 
D(f),A, A is a unit multiple of a g-th power. However, since q > 2, 
-D(/) is not a g-th power so there are no integer solutions to ([3]). Now 
assume that x — a and x — a are coprime in R. Then equation (pQ) 
implies that 

x - a = ±(3 q , 
for some /3 G i?. Once again ±1 are g-th powers so 

x — a = 7 9 

for some 7 G -R. Applying the non-trivial Galois automorphism yields 

x — a = 7 9 . 
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The last two equations imply that 
which in turn yields 



a — a = 7 9 — 7 9 , 



- v / W) = A; v ^D(7) Mg (7,7), 
for some fceZ. Once again k — ±1 which gives 

(4) u,( T ,7) = ±l. 

As before we can now apply the result of Theorem 12.21 to conclude that 
u q{lil) has a primitive prime divisor for all q > 30 and equation (T4]) 
is therefore untenable. Hence for ([T|) to be soluble in integers x, y we 
require that q ^ 30. 

We will now prove the statement for D(f) = —7; the other cases follow 
similarly. Assume that we have a solution to ([I]) for q > 13. Then 

we know that equation (T4|) holds for some 7 G Z , and the gth 

term in the Lucas sequence (tt n (7, 7))n>i fails to have a primitive prime 
divisor. From Theorem 12.21 we have a complete list of conjugate pairs 
(7, 7) and positive integers n such that u n (j, 7) fails to have a primitive 
prime divisor. By the equivalence condition of Theorem 12.21 we may 
assume that the only candidate for 7 is , consequently the only 

n > 13 for which u n (j, 7) fails to admit a primitive prime divisor, are 

n = 18, 30. Computing the values of u n ^ 1+ '^ r ^ , — for n = 18, 30, 

the values ±1 are never obtained, so there are no solutions to (HI) when 
q > 13, which establishes the result for D(f) = —7. 

We are now left to prove the claims when £)(/) = —3, —8. Let f(x) = 
x 2 + ax + b be an integral polynomial of discriminant —3 (as before, 
the case D(f) = —8 is similar). Then for integers x, y, y > 1 with 

y q = x 2 + ax + b, 

we have the factorisation 

(5) y q = (x — a)(x — a), 

where a = ~ a+ ^~^ . Note that the RHS of equation ([5]) lies in the ring 
Z[o;]. As before we may assume that x — a and x — a are coprime in 
Z[tu]. Therefore, we have from equation ([5]) 

(6) x — a = 5 ■ 7 9 
where 7, 5 G Z[o;] with 5 a unit. 
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Since 5 is a unit, it is itself a g-th power (since q is a prime larger 
than 3) so we can absorb 5 into the 7, and from equation (jH]) we have 



(7) x - a = e q 

for some e G Z[w]. Again applying the non-trivial Galois automorphism 



gives 



x — a = e 9 . 



Subtracting ([8]) from ([7]) gives 



e i - ? = a - a 



Factorising the LHS of the above gives 



(e - e)u q (e,e) = -V-3. 



Note that e — e = ca/— 3 for some integer c. Hence, 



and since w g (e, e) is an integer we know c \ 1. So c = ±1 and we end 
up with the following equation 

(9) u ff (e,e) = ±l. 

It follows immediately from Theorem 12.21 that u q (e, e) has a primitive 
prime divisor for all q > 30, so for Q to hold we must have q < 30. 
Moreover, the only pairs (n, 7) G NxZ[w] with n > 4 such that w n (7, 7) 

fails to have a primitive prime divisor are ^10, ± ( 5± ^~^ j ■ Since q is 

prime, we conclude that there are no solutions to (JH])- □ 

Now consider Corollary II. 31 We will prove only the case that D(f) = 
—7 since this is the situation which gives rise to the highest bound for 
the exponent q. 

Proof of Corollary li. 51 . Note that for the equation 

y q = m 

to have integer solutions x, y with \y\ > 1 we have that equation (jll) 



holds, where (3 G Z 



2 



. As in the proof of Theorem 11.21 the only 



candidate for [5 is . When (3 = , we see that equation fll]) 

for q ^ 5 is only satisfied for q = 5, 13. It may be assumed that q is 
prime. Therefore, to fully solve this equation we need only look at the 
cases q = 2,3, 5, 13. Without loss take f(x) = x 2 + x + 2, since it has 
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discriminant —7. First solve the equation y 2 = f(x) in integers x,y. 
Completing the square gives 

.2 ' 1 



V = ( x + - \ + 7/4 

and multiplying through by 4 gives 

(2y) 2 = (2x + l) 2 + 7 

and so 

(2y-2x-l)(2y + 2x + l) = 7. 

So it is clear that (2y — 2x — 1) = ±1, ±7 and running through the 
possibilities yields that x = —2, 1 and y = 2. 

Note that the zeros of / are a = and at = . So we 

have 

y q = (x — a)(x — a). 

As in the proof of Theorem 11.21 assume that the two factors on the RHS 
of the equation are coprime. Therefore 

x - a = ±(3 q , 

for some E We only need to check the cases that q = 

3, 5, 13. Now —1 is a perfect q-th power, so 



for some e G Z[ 1+ "^~ 7 ]. Write e = u+v ^ r= ^ and by substituting in the 
above 

(10) 2 q x + 2 q - 1 -2 q - 1 y/^7 = (U + VV^7) q . 

First deal with the case q = 13. Expanding out the bracket in equation 
( FlOl) and equating real and imaginary parts yields 

(11) f 1 (U,V) = -m6 



(12) ffi(C/',V r ) = 8192^ + 4096 

where /i(t7,V) = V(13£/ 12 - 2002U 10 V 2 + Q30Q3U 8 V 4 - 588588U 6 V 6 + 
1716715£/ 4 V 8 - 1310946f/ 2 V 10 + 117649V 12 ) 

and 

gi (U,V) = U n -546U n V 2 +35035U 9 V 4 -588588U 7 V 6 +3090087U 5 V 8 - 
4806802£/ 3 ^ 10 + 1529437£A/ 12 . 
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From (|lip . V | 4096. Using the polroots command in PARI, see [TT] . 
we compute polroots (/(x) + where 

/(») - ^ 

where U is fixed and takes on the values ±2 d where d runs from to 
12 inclusive. Picking out the integer solutions yields 

V = 1,U = ±1. 

This implies that 

9l (U,V) = ±741376 
which, by substituting into (TT2"|) . yields x = —91 or 90 and so we 
conclude that y = 2. By substituting g = 5 into equation (TTTJT) and 
solving in the same way we find that the only solutions to 

y 5 = x 2 + x + 2 

are x = —6, 5 and y = 2. Similarly for g = 3 we find that the only 
solutions to 

y 3 = x 2 + x + 2 

are x = —3, 2 and y = 2. Therefore, from the remark below Theorem 
11.21 the only solutions to the equation y q = f(x) where f(x) has dis- 
criminant —7 are y = 2 and q — 2, 3, 5, 13 and so we have proven part 
(a) of Corollary O □ 

3. Applications to polynomially generated sequences 

In this section we show how Theorems 11.1111.21 and Corollary 11.31 can 
be applied to deduce perfect power results for generalised Sylvester 
sequences of types 1,2 and 3. 

Proof of Corollary 11.51 We are looking to solve the equation y q = x 2 — 
x+ 1 in integers x, y, q where y,q > 1. Since x 2 — x+ 1 has discriminant 
equal to —3 we see from Corollary 11.31 that the only integer solution 
(y, q) to this equation is (7, 3). Hence if we have a perfect power term 
in such a sequence, the previous term x must satisfy 

x 2 - x + 1 = 343. 

Solving the previous equation gives x — —18, 19. So to see 343 ap- 
pearing in our generalised Sylvester sequence of type 1, we need the 
previous term needs to be 19 since all terms in the sequence are pos- 
itive. However, 19 is not the image of any integer under the mapping 
z — > z 2 — z + 1, so if we have 343 appearing it must be because we have 
chosen 19 as our initial input. This concludes the proof. □ 
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Remark. From the above result, we see that the Sylvester sequence has 
no perfect powers since it is G^'(2). 

Lemma 3.1. The only perfect power terms in a generalised Sylvester 

(2) 

sequence of type 2 are G (a) when a is a perfect power. 
Proof. We are looking for integer solutions to the equation 

y i = x 2 - 2x + 2. 

The polynomial on the RHS of the above has discriminant equal to 
—4, and so by the remark below the proof of Theorem 11.21 we can 
invoke Lebesgue's result, [26] to show that this equation has no integer 
solution (x,y) with y > 1. □ 

Corollary 3.2. The only perfect power terms in a generalised Sylvester 
sequence of type 3 are (a) when a is a perfect power, and (20) . 

Proof. To see this, we simply observe that generalised sequences of type 
3 are more or less the same as those of type 1. Since x 2 — 3x + 3 = 
(a;-l) 2 -(a;-l) + l, we see that G (3) (a) = G w (a-1). The statement 
of this corollary then follows from Corollary 11.51 □ 

We finish with an example to illustrate that the bound in Theorem 
11.11 is sharp, and to show how we can find all power terms in the 
sequences coming from this polynomial by iterating it upon an integral 
input. 

Example 3.3. Let f(x) = x 2 + x + 6. We wish to solve the equation 
y g = f(x) in integers x,y, q ^ 2. Note that D(f) = —23, so f(x) 
satisfies the hypotheses of Theorem li.il and we conclude at once that 
q ^ 3 since h(Q(y/— 23)) = 3. To show that our bound is sharp we 
need only show there are solutions when q = 3. When q = 3 the 
equation defines an elliptic curve and the equation can be solved by 
using the MAGMA package, We find that the integer solutions to 
the equation are 

(x, y) G{(22, 8), (-23, 8), (-42, 12), (41, 12), (-2, 2), (1, 2), (14, 6), 

(-15, 6), (3625, 236), (-3626, 236)}. 

The case q = 2 is straightforward, we can rearrange the equation a little 
to obtain 

(2y - 2x - l)(2y + 2x + 1) = 23. 

Using the fact that the two factors on the LHS are factors of 23 gives 
that the only solutions in this case are 

(x,2/)e{(5,±6),(-6,±6)}. 
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As before we can now use this information to show that for n ^ 1, 
flGZ, f n (a) is a perfect power exactly when n = 1 and 

a = -3626, -42, -23, -15, -6, -2, 1, 5, 14, 22, 41, 3625. 

Hence no term beyond the first in the sequence (/™(a)) n ^i is a perfect 
power. 
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